Bei der Verpackung und Verladung von Waren für Transport und Lagerung entstehen vielfältige Problemstellungen der kombinatorischen Optimierung. Eine Grundform ist das Bin Packing-Problem, bei dem n Gegenstände, die Gewichte bzw. Volumina (mit j=1,...,n) aufweisen, in eine möglichst kleine Anzahl gle